Baldé bắt đầu sự nghiệp với Sporting[1] và được câu lạc bộ cho mượn nhiều lần trong suốt thời gian hợp đồng, anh đã giành Cúp Bồ Đào Nha 2013 với Vitória de Guimarães.[2][3][4][5][6][7] Năm 2013, anh ký hợp đồng với Celtic,[8] câu lạc bộ này cũng đã cho mượn hai lần trước khi anh ký hợp đồng với Metz[9] khoảng hai năm sau đó. Sau khi chơi cho Benfica Luanda, một câu lạc bộ của Angola, anh trở lại Bồ Đào Nha vào mùa hè năm 2016, để gia nhập Marítimo.[10]

Sau một thời gian ngắn chơi bóng ở Libya cho Al-Nasr SC, vào tháng 2 năm 2019 Baldé chuyển đến Indonesia sau khi đồng ý với một thỏa thuận cùng với Persebaya Surabaya.[11][12] Vào tháng 1 năm 2020, Baldé chuyển đến Việt Nam để ký hợp đồng với TP Hồ Chí Minh.[13]